home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / inet / internet-drafts / draft-ietf-pppext-hpppc-00.txt < prev    next >
Text File  |  1993-10-29  |  8KB  |  382 lines
  1.  
  2. Network Working Group                                          Jim Petty
  3. Internet Draft                                           Hewlett-Packard
  4. expires in six months                                       October 1993
  5.  
  6.  
  7.    PPP Hewlett-Packard Packet-by-Packet Compression (HP PPC) Protocol
  8.                      draft-ietf-pppext-hpppc-00.txt
  9.  
  10.  
  11.  
  12. Status of this Memo
  13.  
  14.    This document is the product of the Point-to-Point Protocol Working
  15.    Group of the Internet Engineering Task Force (IETF).  Comments should
  16.    be submitted to the ietf-ppp@ucdavis.edu mailing list.
  17.  
  18.    Distribution of this memo is unlimited.
  19.  
  20.    This document is an Internet Draft.  Internet Drafts are working
  21.    documents of the Internet Engineering Task Force (IETF), its Areas,
  22.    and its Working Groups.  Note that other groups may also distribute
  23.    working documents as Internet Drafts.
  24.  
  25.    Internet Drafts are draft documents valid for a maximum of six
  26.    months.  Internet Drafts may be updated, replaced, or obsoleted by
  27.    other documents at any time.  It is not appropriate to use Internet
  28.    Drafts as reference material or to cite them other than as a
  29.    ``working draft'' or ``work in progress.''
  30.  
  31.    Please check the 1id-abstracts.txt listing contained in the
  32.    internet-drafts Shadow Directories on nic.ddn.mil, nnsc.nsf.net,
  33.    nic.nordu.net, ftp.nisc.sri.com, or munnari.oz.au to learn the
  34.    current status of any Internet Draft.
  35.  
  36. Abstract
  37.  
  38.    The Point-to-Point Protocol (PPP) [1] provides a standard method for
  39.    transporting multi-protocol datagrams over point-to-point links.
  40.  
  41.    The PPP Compression Control Protocol [2] provides a method to
  42.    negotiate and utilize compression protocols over PPP encapsulated
  43.    links.
  44.  
  45.    This document describes the use of the HP PPC compression algorithm
  46.    for compressing PPP encapsulated packets.
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53. Petty                    expires in six months                  [Page i]
  54. DRAFT                     Hewlett-Packard PPC               October 1993
  55.  
  56.  
  57. 1.  Introduction
  58.  
  59.    The HP PPC compression algorithm is an improvement on the existing
  60.    implementations of the LZ variant known as LZ2.  In particular the
  61.    scheme uses an intermediate dictionary initialization.  This method
  62.    allows for a dictionary with fewer entries than the alphabet size.
  63.    Thus, compression is possible with very small dictionaries, requiring
  64.    very little memory.  This is particularly attractive for networks
  65.    where each packet is compressed independently.
  66.  
  67.    Other enhancements include run length encoding and parameter
  68.    initialization based on input packet size.
  69.  
  70.    Since this is a packet by packet scheme, only one compression
  71.    dictionary is needed per link and  no reliable link is required or
  72.    necessary.
  73.  
  74.    If the compressed packet is larger than the input packet, the input
  75.    packet is sent uncompressed.
  76.  
  77.  
  78. 1.1.  Licensing
  79.  
  80.    This paragraph will contain some lawyer and management approved
  81.    words.
  82.  
  83.    The contact person for evaluation under NDA and licensing is:
  84.  
  85.       Mary Ryan
  86.       Hewlett-Packard MS R3NF3
  87.       8000 Foothills Blvd
  88.       Roseville, CA  95747
  89.  
  90.       (916)785-5744 Fax: (916)786-9185
  91.  
  92.       EMail: Mary_Ryan@hp5200.desk.hp.com
  93.  
  94.  
  95.  
  96.  
  97.  
  98.  
  99.  
  100.  
  101.  
  102.  
  103.  
  104.  
  105.  
  106.  
  107.  
  108. Petty                    expires in six months                  [Page 1]
  109. DRAFT                     Hewlett-Packard PPC               October 1993
  110.  
  111.  
  112. 2.  HP PPC Packets
  113.  
  114.    Before any HP PPC packets may be communicated, PPP must reach the
  115.    Network-Layer Protocol phase, and the CCP Control Protocol must reach
  116.    the Opened state.
  117.  
  118.    Exactly one HP PPC datagram is encapsulated in the PPP Information
  119.    field, where the PPP Protocol field indicates type hex 00FD
  120.    (compressed datagram).
  121.  
  122.    The maximum length of the HP PPC datagram transmitted over a PPP link
  123.    is the same as the maximum length of the Information field of a PPP
  124.    encapsulated packet.
  125.  
  126.  
  127. Reliability and Sequencing
  128.  
  129.    Each HP PPC packet is considered a separate entity.  Therefore, the
  130.    compression tables are reset for each packet.  Reliable links are not
  131.    necessary.  Packets need not be delivered in sequence.
  132.  
  133.  
  134. Data Expansion
  135.  
  136.    Although the compression algorithm might occasionally expand a data
  137.    packet, there is no expansion in HP PPC since such packets are sent
  138.    uncompressed.
  139.  
  140.  
  141.  
  142.  
  143.  
  144.  
  145.  
  146.  
  147.  
  148.  
  149.  
  150.  
  151.  
  152.  
  153.  
  154.  
  155.  
  156.  
  157.  
  158.  
  159.  
  160.  
  161.  
  162.  
  163. Petty                    expires in six months                  [Page 2]
  164. DRAFT                     Hewlett-Packard PPC               October 1993
  165.  
  166.  
  167. 2.1.  Packet Format
  168.  
  169.    The encapsulation is the same for every packet.
  170.  
  171.        0                   1                   2                   3
  172.        0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  173.       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  174.       |         PPP Protocol          |C|    Uncompressed Length      |
  175.       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  176.       |   Compressed Data ...
  177.       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  178.  
  179.  
  180. PPP Protocol
  181.  
  182.    The PPP Protocol field is described in the Point-to-Point Protocol
  183.    Encapsulation [1].
  184.  
  185.    When the HP PPC compression protocol is successfully negotiated by
  186.    the PPP Compression Control Protocol [2], the value is 00FD hex.
  187.    This value MAY be compressed when Protocol-Field-Compression is
  188.    negotiated.
  189.  
  190. C
  191.    In the off chance that a packet expanded during compression, this bit
  192.    is set.
  193.  
  194.       0 = compressed
  195.       1 = uncompressed
  196.  
  197. Uncompressed Length
  198.  
  199.    This is the length of the uncompressed data.  It is used as a limit
  200.    during the decompression process.
  201.  
  202. 3.  Configuration Option
  203.  
  204.    No configuration option is required.
  205.  
  206.  
  207.  
  208.  
  209.  
  210.  
  211.  
  212.  
  213.  
  214.  
  215.  
  216.  
  217.  
  218. Petty                    expires in six months                  [Page 3]
  219. DRAFT                     Hewlett-Packard PPC               October 1993
  220.  
  221.  
  222. Security Considerations
  223.  
  224.    Security considerations are not discussed in this memo.
  225.  
  226.  
  227. References
  228.  
  229.  
  230.    [1]   Simpson, W.A., "The Point-to-Point Protocol (PPP)", work in
  231.          progress.
  232.  
  233.    [2]   Rand, D., "The PPP Compression Control Protocol (CCP)", work in
  234.          progress.
  235.  
  236.    [3]   Lempel, Abraham and Seroussi, Gadiel., "Compression Using Small
  237.          Dictionaries with Applications to Network Packets", HP
  238.          Technical Report HPL-92-112, Patent application, HP docket No.
  239.          1092545, 1993.
  240.  
  241.  
  242. Acknowledgments
  243.  
  244.    Original algorithm and mathematical advice provided by Gadiel
  245.    Seroussi (HP).
  246.  
  247.    Initial testing of algorithm by Gadiel Seroussi and Dave Langley
  248.    (HP).
  249.  
  250.    Bill Simpson provided the table of contents macros.
  251.  
  252.  
  253.  
  254.  
  255.  
  256.  
  257.  
  258.  
  259.  
  260.  
  261.  
  262.  
  263.  
  264.  
  265.  
  266.  
  267.  
  268.  
  269.  
  270.  
  271.  
  272.  
  273. Petty                    expires in six months                  [Page 4]
  274. DRAFT                     Hewlett-Packard PPC               October 1993
  275.  
  276.  
  277. Chair's Address
  278.  
  279.    The working group can be contacted via the current chair:
  280.  
  281.       Fred Baker
  282.       Advanced Computer Communications
  283.       315 Bollay Drive
  284.       Santa Barbara, California  93117
  285.  
  286.       EMail: fbaker@acc.com
  287.  
  288.  
  289.  
  290.  
  291.  
  292. Author's Address
  293.  
  294.    Questions about this memo can also be directed to:
  295.  
  296.       Jim Petty
  297.       Hewlett-Packard Company
  298.       8000 Foothills Boulevard, MS R3NF3
  299.       Roseville, CA  95747
  300.  
  301.       (916)785-5744 Fax: (916)786-9185
  302.  
  303.       EMail: jpetty@hprnd.rose.hp.com
  304.  
  305.  
  306.  
  307.  
  308.  
  309.  
  310.  
  311.  
  312.  
  313.  
  314.  
  315.  
  316.  
  317.  
  318.  
  319.  
  320.  
  321.  
  322.  
  323.  
  324.  
  325.  
  326.  
  327.  
  328. Petty                    expires in six months                  [Page 5]
  329. DRAFT                     Hewlett-Packard PPC               October 1993
  330.  
  331.  
  332.  
  333.  
  334.      1.     Introduction ..........................................    1
  335.         1.1       Licensing .......................................    1
  336.  
  337.      2.     HP PPC Packets ........................................    2
  338.         2.1       Packet Format ...................................    3
  339.  
  340.      3.     Configuration Option ..................................    3
  341.  
  342.      SECURITY CONSIDERATIONS ......................................    4
  343.  
  344.      REFERENCES ...................................................    4
  345.  
  346.      ACKNOWLEDGEMENTS .............................................    4
  347.  
  348.      CHAIR'S ADDRESS ..............................................    5
  349.  
  350.      AUTHOR'S ADDRESS .............................................    5
  351.  
  352.  
  353.  
  354.  
  355.  
  356.  
  357.  
  358.  
  359.  
  360.  
  361.  
  362.  
  363.  
  364.  
  365.  
  366.  
  367.  
  368.  
  369.  
  370.  
  371.  
  372.  
  373.  
  374.  
  375.  
  376.  
  377.  
  378.  
  379.  
  380.  
  381.  
  382.